Ngoài ra theo một vài nguồn sử liệu cho biết thì Maximinus đã tiến hành khủng bố và ngược đãi các Kitô hữu sau khi công bố sắc lệnh khoan dung tôn giáo của Galerius. Sử gia Eusebius xứ Caesarea[3] còn kể lại một câu chuyện mà các nhà sử học hiện nay đều cho là không có tính xác thực, chuyện kể rằng chính Maximinus là người đã nghĩ ra cách sử dụng nỗi khổ hình điên rồ đối với một cô gái Kitô giáo ở Alexandria, xuất thân từ một gia đình quý tộc đã ghi chép về sự giàu có, giáo dục, và trinh tiết của cô – Thánh Catherine thành Alexandria. Khi cô gái từ chối lời tán tỉnh của Maximinus thì ngay lập tức ông ra lệnh chặt đầu cô, đồng thời sai người tới tịch thu gia sản và của cải của cô.[4]